//给定两个整数 A 和 B，返回任意字符串 S，要求满足： 
//
// 
// S 的长度为 A + B，且正好包含 A 个 'a' 字母与 B 个 'b' 字母； 
// 子串 'aaa' 没有出现在 S 中； 
// 子串 'bbb' 没有出现在 S 中。 
// 
//
// 
//
// 示例 1： 
//
// 输入：A = 1, B = 2
//输出："abb"
//解释："abb", "bab" 和 "bba" 都是正确答案。
// 
//
// 示例 2： 
//
// 输入：A = 4, B = 1
//输出："aabaa" 
//
// 
//
// 提示： 
//
// 
// 0 <= A <= 100 
// 0 <= B <= 100 
// 对于给定的 A 和 B，保证存在满足要求的 S。 
// 
// Related Topics 贪心 字符串 
// 👍 59 👎 0

  
package com.zwy.leetcode.editor.cn;

import java.util.LinkedList;

/**
 * @author zwy 
 */
public class StringWithoutAaaOrBbb{
    public static void main(String[] args) {
        Solution solution = new StringWithoutAaaOrBbb().new Solution();
        
      }
     
/**
 *时间复杂度为:
 * @author zwy 
 */ 
      //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    private String res="";
    public String strWithout3a3b(int a, int b) {
       char []chars=new char[a+b];
        LinkedList<Character> list=new LinkedList();
        for (int i = 0; i < a+b; i++) {
            if(i<a){
                chars[i]='a';
            }
            else {
                chars[i]='b';
            }
//            back(list);
        }
        return null;
    }
    public void back(LinkedList<Character> list,char []chars){

        if(list.size()==chars.length){
            Character[] strings = new Character[list.size()];
            Character[] characters = list.toArray(strings);
            res = new String(String.valueOf(characters));
            if(res.contains("aaa")||res.contains("bbb")){
                return ;
            }
            else {
                return;
            }
        }
        for (int i = 0; i < chars.length; i++) {

        }


    }
}
//leetcode submit region end(Prohibit modification and deletion)

}